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I  INTRODUCTION 

Due  to  Che  technological  boom  of  the  last  decade,  the  patent  office 
has  found  itself  n  a  difficult  position.  As  of  1966,  there  were  three  million 
Daunts  on  record  This  number  is  increasing  at  the  rate  of  sixty  thousand 
patents  a  year  *  With  such  a  large  volume  of  new  ideas,  it  is  nearly  impossible 
for  a  patent  examiner  .o  search  prior  art  in  order  to  judge  the  uniqueness  of 
a  new  patent  The  patent  office  has  therefore  been  forced  to  use  an  automated 
search  routine 

Although  automated  retrievil  systems  have  greatly  reduced  the  burden 
for  the  patent  office,  they  have  not  solved  all  of  the  problems.  That  is,  these 
systems  do  not  offer  the  user  a  natural  method  of  querying  the  machine. ^  Also, 
these  systems  retrieve  nonrelevant  patents. 

In  order  that  a  retrieval  system  be  natural,  the  system  must  be 
capable  of  following  a  search  routine  similar  to  that  which  the  examiner  would 
have  done  manually  In  a  manual  search,  the  examiner  reads  the  specifications, 
drawings  and  statements  of  claims  Fion  this  the  examiner  chooses  those  con* 
cepts  best  describing  the  patent  After  several  prior  patents  have  been 
selected,  the  diagrams  are  then  checked  for  similarities  between  the  patent 
in  question  and  prior  art  From  this,  a  judgment  value  is  made  of  the  novelty 
of  the  patent  in  cuestion 

With  the  mechanized  search  routines  now  in  use.  the  examiner  is  only 
capable  of  choosing  keyword  functional  concepts  Thus  the  diagrams  of  patents 
ar<  not  available  for  usage  by  this  system.  With  the  retrieval  method  proposed 
in  this  report,  diagram  information  will  be  used  in  addition  to  keyword 


retrieval.  This  will  add  greater  flexibility  to  the  system,  and  in  addition 
this  system  will  be  in  a  more  natural  form  for  the  user. 
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Since  many  keyword  retrieval  systems  have  been  used  in  patent 
retrieval,  this  report  will  deal  only  with  the  implementation  of  a  retrieval 
model  for  circuit  diagram  information.  This  system  was  implemented  by  using 
a  high  level  form  of  pattern  recognition.  That  is,  all  the  loops  of  a  circuit 
diagram  are  used  as  the  data  base. 

In  order  to  gain  insight  into  the  effectiveness  and  details  of  the 
proposed  recognition  model,  one  must  first  gain  a  fundamental  understanding 
of  how  patents  are  created.  This  groundwork  will  be  discussed  in  Part  II 
With  the  necessary  groundwork,  a  study  of  other  retrieval  systems  and  their 
effectiveness  in  retrieving  relevant  documents  will  be  made  in  Part  III  Next, 
a  detailed  study  will  be  made  of  the  proposed  model  in  Part  IV  Finally,  with 
an  understanding  of  both  the  proposed  model  and  other  retrieval  systems,  a 
comparison  of  systems  will  be  made  in  Part  V. 

The  Appendix  contains  a  program  of  the  model  algorithm  and  examples 
of  the  program's  uses. 
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The  patent  retrieval  system  in  this  report  uses  LISP1  5  '  as  the 


program  language . 
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II.  THE  COMPOSITION  OF  PATENT  DOCUMENTS 

Patents  are  legal  documants  issued  by  the  federal  government  for 
new  inventions.  The  purpose  of  the  document  is  to  protect  the  patentee's 
invention  against  plagiarism. 

In  order  to  accomplish  this  goal,  patents  are  subdivided  into  three 
fundamental  parts. ^  The  first  part  deals  with  the  specifications  which  consist 
of  general  background  information,  description  of  the  invention  and  examples 
of  its  uses.  Since  the  first  part  is  written  with  regard  to  the  legal  aspects 
of  the  document,  this  portion  of  the  patent  will  not  be  considered  in  the 
proposed  retrieval  model. 

The  second  part  consists  of  detailed  diagrams  of  the  invention,  if 

any,  and  relevant  test  parameters.  In  the  case  of  patents  dealing  with 

circuits,  the  section  contains  a  complete  circuit  diagram  along  with  the  test 

parameters.  Finally,  and  most  importantly,  the  third  part  contains  a  statement 

of  claims  declared  by  the  patentee.  "The  novelty  and  patentability  ard  judged 

by  the  claims  when  a  patent  is  granted,  questions  of  infringement  are  judged 
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by  the  courts  on  the  basis  of  the  claims." 

A  patentee  may  duplicate  claims  of  prior  patents  as  long  as  not  all 
of  the  claims  are  duplicated.  That  is,  the  patent  in  question  must  contain 


new  ideas . 
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III.  EXISTING  PATENT  RETRIEVAL  SYSTEMS 

Several  systems  have  been  implemented  in  Lhe  area  of  patent 
retrieval.  The  first  to  be  implemented  was  the  Peek-A-Boo  system  ^  This 
system  was  created  by  first  placing  all  patents  onto  a  film  matrix  Next, 

subject  cards  of  keywords  are  created  by  punching  holes,  corresponding  to 
particular  patents,  into  the  card.  When  a  subject  card  is  placed  over  the  film 
matrix,  only  those  patents  containing  that  particular  keyword  are  seen  through 
the  key  punch  holes. 

Any  number  of  keywords  may  be  used  as  the  search  question  in  this 
Peek-A-Boo  system.  For  example,  if  a  user  needs  information  relating  to 
transistor  control  circuits,  the  two  subject  cards,  transistors  and  control, 
will  be  selected  for  the  search.  When  these  cards  are  placed  over  the  film 
matrix,  only  those  patents  relating  to  transistor  control  wi  i  I  Ke  visible 
through  the  subject  cards. 

This  retrieval  system  does  have  the  capability  of  handing  functional 
concepts,  but  the  system  also  has  several  problems  associated  with  it  The 
first  problem  is  the  inability  to  handle  diagram  information  Tba>  is,  since 
patents  are  also  made  up  of  drawings  and  diagrams,  this  particular  information 
is  lost  by  the  system.  The  second  problem  is  the  possibility  of  different 
connotations  of  keywords  by  indexer  and  user.  This  error  will  l-au  to  the 
retrieval  of  nonrelevant  material  and  the  exclusion  of  some  relevant  patents 

In  order  to  reduce  the  problem  of  keyword  interpret ar i  in,  tbesauruses 
are  used.^  These  thesauruses  improve  the  retrieval  capabilities  of  tin  system, 
although  relevant  patents  are  still  missed  In  addition,  there  is  a  need  for 
continuous  updating  of  the  look-up  dictionary,  which  adds  Lo  tne  complexity 


of  the  system 


A  furtner  improvement  in  the  efficient  retrieval  of  relevant  patents 
is  achieved  by  use  of  the  Smart  system,^  The  Smart  system  uses  keyword 
retrieval  and  in  addition  applies  complex  correlation  functional  measurements 
to  document  and  key  word.  By  the  application  of  these  functional  measurements, 
ranked  documents  in  order  of  decreasing  relevancy  are  retrieved  from  the  system 
That  is,  a  list  of  documents  and  associated  probability  factors  are  given  as 
output  Also,  the  Smart  system  has  a  routine  which  will  evaluate  the  efficiency 
of  the  thesaurus. 

Although  the  Smart  system  is  effective  in  retrieving  relevant  material, 
the  system  is  very  complex  to  implement.  Also  this  system  does  not  have  the 
capability  of  handling  circuit  diagram  information.  This  reduces  the  flexi¬ 
bility  of  the  system  and  makes  the  system  less  "natural"  for  usage  by  the 
patent  examiner. 

In  order  that  the  complex  job  of  implementing  may  be  reduced,  the  IBM 
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system  uses  the  technique  of  total  text  retrieval,  ’  This  technique  may  be 
broken  down  into  three  major  parts  The  first  part  consists  of  entering  the 
total  text  of  each  patent  into  the  computer.  Next,  the  computer  indicates  the 
number  of  times  each  word  occurs.  Finally,  a  technical  person  selects  appro¬ 
priate  keywords  from  the  list  given  by  the  computer 

Even  though  the  IBM  system  reduces  the  complexity  of  implementing 
a  system,  a  technical  per:, on  is  still  required  to  update  a  look  up  dictionary 
Also,  there  is  the  added  difficulty  of  decreased  efficiency  in  the  retrieval 
of  relevant  patents  as  compared  with  more  complex  schemes 
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IV.  A  MODEL  FOR  DIAGRAMATIC  PATENT  RETRIEVAL 

Simulation  programs  were  first  looked  at  as  a  possible  model  for  the 
pattern  recognition  portion  of  the  retrieval  system,  but  these  programs  were 
inf lexible. ^ ^ ^ ^  That  is,  the  output  is  totally  dependent  on  each 

element  of  the  circuit,  and  thus  this  technique  does  not  allow  for  inclusion. 

„  ,  .  c  ,  .  i  ,  13,14,15,20,21 

Next,  a  technique  of  node  retrieval  was  used  as  a  model. 

Although  this  technique  has  only  been  used  for  chemical  diagrams,  an  attempt 
was  made  to  adapt  this  technique  to  circuit  diagrams.  Unfortunately,  this 
algorithm  breaks  down,  as  can  be  seen  in  figure  1.  That  is,  circuits  A  and  B 
are  identical  electrically,  but  with  the  use  of  the  nodal  algorithm  both 
circuits  would  be  shows  as  different.  The  loop  concept  on  the  other  hand, 


B 


Figure  1 
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the  algorithm 
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lid  t  o 

i i^urc 

1  is 

shown  in  table 

1. 

ALGORITHM 

NODAL 

.  METHOD 

LOOP  METHOD 

A 

R 

A 

B 

i  l 

Cl) 

(  Ll 

Cl) 

(Ll  Cl 

Rl  C2) 

(Ll  Cl  Rl  C2) 

( R  1 

Cl) 

(Rl 

Cl) 

(Ll  Cl 

Rl  L2  R2) 

(Ll  Cl  Rl  L2  R2) 

(  1.1 

RJ  C2) 

(Ll 

R2  C2 ) 

(R2  C2 

L2) 

(R2  C2  L2) 

( R  1 

C2  L2) 

(Cl 

C2  L2) 

(R2 

1.2) 

(R2 

L2) 

Table  1 


Finally,  a  list  of  all  possible  loops  of  a  circuit  was  used  as  the  retrieving 
schemf.  *■*■  ’  *■“  Retrieval  is  then  accomplished  by  matching  the  loops  of  the 
circuit  in  the  search  request  with  those  loops  already  in  the  data  base. 

The  input  to  the  model  is  a  list  of  circuit  nodes,  each  node  con¬ 
sisting  of  a  list  of  elements  connected  to  it,  along  with  the  number  of  that 
particular  node.  For  instance,  the  circuit  in  figure  2  would  show  node  one 


C3 


Figure  2 
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as  the  list  (Kl  LI  1).  Node  two  would  bi  indicated  by  the  list  (Rl  Cl  2). 
The  total  input  data  of  the  circuit  would  be  the  list  of  nodes 


(  (Rl  Ll  1) (Rl  Cl  2) (C 1C2  R2  3)(Ll  C2  L2  R4  4) 

(L2  R2  L3  C3  5>(R3  L3  6) (R4  R3  C3  7)). 

The  node  and  element  numbers  shown  in  figure  2  are  totally  arbitrary. 
That  is,  one  may  give  a  circuit  element  or  node  any  number  designation. 

Although  the  numbers  used  are  arbitrary,  the  circuit  elements  must  follow 
the  code  shown  in  Table  2,  In  addition,  when  using  transistor  circuits,  add 
the  additional  node  (B_  E_  0_)  for  each  transistor. 


ELEMENT  CODE 

RESISTOR  R _ 

INDUCTOR  L _ 

CAPACITOR  C _ 

CRYSTAL  X _ 

TRANSISTOR  BASE  B _ 

TRANSISTOR  EMITTER  E _ 

TRANSISTOR  COLLECTOR  0 _ 


Table  2 

With  the  input  data  now  in  the  computer,  the  program  searches  for 
all  possible  paths  between  the  first  two  nodes  of  the  circuit.  For  the 
example  given  in  figure  2,  the  paths  are  as  shown  in  figure  3. 

The  Search  routine  acts  like  a  "mouse  through  a  maze".  That  is,  the 
computer  starts  at  node  two  of  figure  3  and  searches  for  all  possible  paths 
that  lead  to  node  one.  When  the  computer  reaches  node  three,  it  remembers 
all  possible  branches  out  of  three.  Next,  the  computer  successively  tries 
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2 


Figure  3 

each  branch  to  see  if  it  will  lead  to  node  one.  If  it  leads  to  one,  then  the 
path  is  given  as  output,  otherwise,  the  path  is  discarded.  In  the  manner 
describee  above,  all  possible  paths  are  checked  and  only  the  paths  reaching 
node  one  will  be  given  as  output. 

The  final  answer  of  the  Search  routine  would  be  the  list  of  possible 
paths  between  node  two  and  one.  In  the  example  given,  the  answer  would  be 


( (Rl) (C 1  R2  C3  R4  Ll) 

(Cl  R2  l3  R3  R4  L1)(C1  R2  L2  L1)(C1  C2  Ll)  ) 

where  (Cl  C2  Ll)  represents  path  five,  etc. 

The  answer  from  the  Search  routine  is  now  applied  to  the  Compare 
routine.  Compare  gives  all  the  possible  combinations  of  paths  taken  two  at  a 
Thus,  the  Compare  function  contains  a  list  of  all  possible 


time  as  output. 
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loops  of  the  circuit.  For  example,  if  path  one  and  five  of  figure  3  are 
combined,  the  loop  (LI  Rl  Cl  C2)  will  be  created.  This  result  is  shown  in 
figure  4. 


r*-29«l 

Figure  4 


The  Compare  routine  in  practice  applies  the  'exclusive  or'  to  all 
path  combinations.  For  example,  if  path  four  and  five  of  figure  3  are 
combined  via  the  'exclusive  or'  function,  the  answer  will  be  as  shown  in 
figure  5. 


Loop  1 


PATH  3  ©  PATH  4  =  LOOP  2 

(Cl  R2  L2  4)  ®  (Cl  C2  LI)  =  (R2  L2  C2) 


Figure  5 
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Next,  if  all  possible  path  combinations  of  figure  2  are  applied  to 
the  'exclusive  or'  function,  the  answer  to  the  Compare  routine  will  then  be 

(  (R2  L2  C2)(R2  L3  R3  F4  C2)(L3  Rj  F4  L2)(R2  C3  R4  C2)(C3  R4  L2) 

(C3  L3  R3)(R1  Cl  C2  L1)(R1  Cl  R2  L2  LI) (R1  Cl  R2  R3  R4  Ll)  ) 

(R1  Cl  R2  C3  R4  Ll)  ) 

Finally,  the  answer  to  the  Compare  routine  is  applied  to  the  (Data  Base) 
routine.  Data  Base  will  fake  each  loop  of  the  Compare  routine  and  code  it 
into  a  number.  As  an  example,  if  R  represents  the  number  100,  C  represents 
10  and  L  represents  1,  the  loop  (R1  Cl  C2  Ll)  will  be  coded  as  the  number  121. 


(1)100  +  (2)10  +  (1)1  =  121 


That  is,  R,  L  and  C  are  substituted  for  their  corresponding  numbers  and  added 
together.  The  coding  numbers  that  are  used  for  the  model  program  is  shown  in 
Table  3. 


ELEMENT 


CODE  NUMBER 


RESISTOR 
CAPACITOR 
INDUCTOR 
TRANSISTOR  BASE 
TRANSISTOR  EMITTER 
TRANSISTOR  C0LUECT0R 
CRYSTAL 


1  0  0  0  0  0  0  0 
1  0  0  0  0  0 
1  0  0  0  0 
10  0  0 
10  0 
1  0 
1 


Table  3 
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With  the  above  coding  scheme,  each  loop  can  have  a  maximum  of  99 
resistors,  99  capacitors,  9  inductors,  9  transistors  and  9  crystals.  These 
numbers  are  quite  sufficient  for  any  practical  patent  cir.uit.  If  the  coding 
scheme  is  now  applied  to  the  example  in  Figure  2,  the  answer  will  be 

(10110000  30110000  20020000 

20200000  10110000  10110000 

10210000  20120000  40120000 

30210000) 

The  discussion  to  this  point  has  dealt  with  the  indexing  of  circuit 
diagrams.  Now  a  detailed  explanation  of  the  retrieval  portion  of  the  program 
will  be  examined. 

~  .ie  retrieval  portion  of  the  model  program  first  applies  the  above 
indexing  algorithm  to  the  search  circuit.  The  loops  of  the  search  circuit  are 
then  compared  with  those  in  the  data  base.  If  all  loops  of  the  search  circuit 
are  members  of  any  patent  in  the  data  base,  those  patent  numbers  are  retrieved 
from  memory. 

9 

The  retrieval  algorithm  is  similar  to  that  used  by  IBM.  However, 
it  differs  in  that  retrieval  is  done  by  applying  Boolean  relations  to  diagrams 
rather  than  keywords.  In  this  particular  system,  the  intersection  is  taken 
between  the  search  circuit  loops  and  the  data  base  loops.  If  this  result 
returns  as  an  answer  the  original  list  of  search  circuit  loops,  the  particular 
patent  is  retrieved  from  memory.  That  is,  if  the  conditions  of  Figure  6 
exist,  the  data  base  patent  will  be  retrieved. 
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A_  B 

A  =  The  List  of  search  circuit  Loops 

B  =  The  List  of  Loops  from  a  database  patent 

Figure  6 

The  number  of  retrieved  patents  will  be  inversely  proportional  to 
the  complexity  of  the  search  circuit.  This  situation  is  analogous  to  key  word 
retrieval  systems.  That  is,  the  higher  the  number  of  keywords  used,  the 
smaller  the  number  of  retrieved  patents.  For  the  proposed  model,  the  higher 
the  number  of  elements  in  the  search  circuit,  the  smaller  the  number  of 
retrieved  patents.  To  use  the  total  retrieval  system,  the  user  would  select 
keywords  best  describing  the  circuit  function  and  a  portion  of  the  patent 
circuit  diagram  as  the  search  circuit.  Patents  retrieved  by  both  the  circuit 
diagram  and  keywords  would  have  the  highest  probability  of  being  relevant. 
Depending  upon  the  number  of  retrieved  patents,  the  keywords  and/or  search 
circuit  would  be  modified  such  ‘hat  only  a  few  patents  are  retrieved.  As 
with  any  other  system,  the  final  decision  of  the  uniqueness  of  the  patent 
in  question  rests  with  the  user.  These  decisions  are  usually  judgment  values 
and  thus  cannot  be  implemented  on  the  computer. 
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V.  COMPARISON  WITH  OTHER  RETRIEVAL  SYSTEMS 

All  the  previous  retrieval  systems  described  in  this  paper  use 
keyword  retrieval.  This  technique  has  the  principle  problem  of  conceptual 
misinterpretation  between  indexer  and  user.  Unlike  these  systems,  the 
retrieval  of  circuit  diagrams  does  not  contain  the  problem  of  conceptual 
ambiguity.  For  example,  the  element  resistor  has  an  unambiguous  meaning  from 
circuit  to  circuit.  Unfortunately,  diagram  retrieval  is  too  specific  and  thus 
does  not  allow  for  function  concepts.  A  combination  of  both  keyword  and  circuit 
diagram  retrieval  will  be  able  to  handle  both  functional  concepts  and  specific 
diagram  information.  Thus  this  combined  system  will  give  the  user  a  greater 
degree  of  flexibility  than  with  either  system  separately.  Also,  this  combined 
system  is  in  a  form  that  is  similar  to  the  manner  in  which  the  user  would 
retrieve  patents  manually.  That  is,  the  user  first  selects  keywords  best 
describing  the  patent,  and  then  the  circuit  diagrams  of  the  retrieved  patents 
are  compared  with  the  patent  in  question  for  possible  similarities.  This 
system  will  be  able  to  retrieve  more  relevant  patents.  That  is,  when  both 
keyword  and  diagram  retrieval  is  used,  the  intersection  of  the  retrieved 
patents  by  both  systems  will  have  a  greater  possibility  of  relevancy  than  with 


either  system  separately 
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VI.  SUMMARY 

The  system  described  in  this  paper  has  many  advantages  over 
previously  used  retrieval  systems.  The  first  advantage  is  that  this  stem 
can  handle  diagram  information  in  addition  to  keyword  concepts.  Secondly, 
there  is  the  advantage  of  greater  flexibility  of  usage  by  the  user.  Thirdly, 
there  is  the  advantage  of  the  capability  of  retrieving  more  relevant  documents. 
That  is,  since  the  system  in  this  paper  uses  all  the  information  from  the 
patent  (i.e.,  both  the  diagram  and  written  words),  relevant  patent  information 
is  less  likely  to  be  lost  by  this  system  and  thus  a  greater  likelihood  of 
retrieving  relevant  patents  exists. 

Although  this  system  is  an  improvement  in  the  retrieval  of  patents, 
some  relevant  patents  will  still  be  missed  by  this  system.  Also,  this  system 
will  not  allow  for  hunches  or  browsing  by  the  examiner.  That  is,  since  the 
above  system  is  completely  literal,  the  user  does  not  have  the  capability  of 
"stretching"  a  keyword  category  such  that  it  could  include  new  concepts  of 
new  and  different  inventions.  The  final  system  for  patent  retrieval  must 
contain  these  capabilities. 
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. HN1  1(  (  DLLt-lbl  I  LAMHUA  l  &  L  ) 

(  I  .  i  Ml  I  (  Mill  i.  I  1  NIL  I 

I  I  r  ■.>■!. U  .1  (  ...  .\w  L  I  I  (  UbLblbl  A  |  CUR  L  1  )) 

!  i  (  ."Ns  I  lAh  I  '  (  UhLblbl  A  (  C  OK  L  )  )))  ))) 

(  |f,lt-'sn.l  I  l  ".  '-.DA  (XV)  (  CUM)  (  (  NULL  X  )  NIL  ) 

(  i  nuy-m-k  I  ■  Ak  X  1  Y  1  (  GUNS  (  CAK  X  ) 

I  I'Umsm.  I  I  i.iiR  X  I  Y  II! 

t  I  I  I  N  I  N  NM.  I  I  I. UR  X  I  Y  I  III) 

I  ■  i  N I  u  \  N  t  LA-IRUA  I  X  Y  1  (  Cl  INI)  (  (  NULL  X  )  Y) 

I  I  -tl-M-lrK  I  LAw  XI  Y  ) 

l  '  IN  1  ,  Ns  I  v.  '  >R  X  I  Y  11 

I  I  I  I  unn  t  !,.W  X  1  (  u  Minus  (  CUR  X  I  Y  11)  1)1 

I  iw-iMl  I  LA'RRUA  (X  Y  I  (  iAAhCAK  Y  (  HJNC11UN 

I  U«xiA  (  A  I  I  IULHH  X  A  ]  111  1  ) 

(  LIII.H  (  la-iri.A  (Ax)  (  CUIMU  (  (  NULL  X  I  NIL  ) 

(  (  j>LL  (  L  AR  x  1  I  NIL) 

(  (  "it-Mt-irK  A  (  (.AR  X  )  I  DLLblbl  A  I  CAR  X  1  1) 

I  1  (  WA I  Cm  A  (  CUR  X  I  I  I  III 

[  h.  1 y | N  A  I h  I  LAMrtUA  (  A  /  I  (  CUM)  (  (  NULL  Z  1  NIL  1 

(  (  w.jiiAL  -*  (  (.AR  Z  I  I 

I  t-L  I M 1  NA  I  \r  A  (  LOR  Z  III 

(  I  (  H.NS  (  CAR  Z  1  (  LLlHiNAIt-  A  I  CUR  Z  1)  ))  ))) 

(  Mlnsl  (  LAMrtUA  IX)  I  CUimU  (  (  NULL  X  1  NIL  1 

(  1  A  I  r !  (*i  [  CAR  XI)  (  SURS1  I  CUR  X  )))  (  T  X  )  ))) 

(  M'wxZ  I  LARRUA  (X)  (  CUNI)  (  (  NULL  X  )  NIL  ) 

(  (  NUYRI-R  r  I  C  AUAR  X  I  )  X  I 

(  (  AlilM  (  (AH  X  1  1  l  SUftSZ  I  CUR  X  )  !  1 

(  I  I  i.ilNl  (  CAR  X  1  (  CUR  X  )  1  1  )  1  )  )  1 

OH-  INI-  I  ( 

I  miRSi  I  LA.MriiA  (X)  I  CllNI)  (I  NUMRfcRP  (  CAUAR  X  )) 

I  L'Ois  I  LAAR  X  )  (  CUR  X  I  )  )  I  T  X  )  )  )  ) 

i  i-xciuR  i  layroa  i  a  hi  (  excLune 

I  IMIUU-M.I  A  ft  1  (  UNIONS  A  ft  1  11  1 

(  lumrARr  I  LA  ■•)*".'.  (X)  I  rkik;  (  Y  N  Z  I 
M-  I  1  I  UR  X  )  I 

I  I'.1  *  I  Nil  I 

l  .  I  o  ;  s  ) 

FA.  I 

I  ...  1C  II  null  x  )  I  HI- TURN  I  CONS  (  CAR  Z  )  NIL  )')  (  T 

I  st-l'i  N  I  I.M'is  I  l-XCLUR  I  CAK  Z  )  I  CAR  Y  ))  N  )))> 

I  i  I"  I  i  NUL  L  I  .UK  Y  )  )  (  Oil  TAG!  )  ) 

'■  i  I  ,  -  I  •  I  L  UR  Y  )  )  )  ! 

i  .i  l.o,  I 

1  A  ,  !  I  si-  I  ••  /  I  I.HR  7  )  ' 

I  ,H|  v  l  LI  I-  Z  I  ) 

I  I.!  ’N  I  I  Nul.l.  Y  )  I  Rt-  TURN  N  )  ) 

I  I  l  ..i  i  I  AGO  )  )  )  )  )  ) 

I  11,1  I  LARMUA  (L>  I  CONI)  (  (  NULL  L  )  NIL  ) 

I  I  N*  1 1  (  Cur  |.  )  )  (  CAR  L  )  ) 

(1'  .',w  I  I  CUR  L  )  )  )  II) 

I  I>'"I|M  (  I,  AVRDA  I  HI  z  )  (  CuNI)  !(  NULL  M  )  Z  1 

i  i  i  napCar  m  i  hjncTIun 

I  i  A  •  I A  (A)  I  CUM)  I  I  A  1 1  )Y  A  ) 

I  s.  I  ,  I  -KLHH  NIL  <  Obl.blb  A  Z  >1)  1 

I  t  I  Nr  U;  7  I  l/MUH  NIL  (  ObLbTEA  A  Z  ))  1)  )))!)  1)11 

(  -|  |X  I  LAYHUA  (  X  Y  I  I  CllNI)  I  I  NULL  X  )  Y  1 

I  I  A  1 1  M  I  CAR  X  )  II  CUNI)  (  I  HOUAL  I  [NTFRSbCT 
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(  CONS  (  CAR  X  )  NIL  )  Y  )  (  CONS  (  CAR  X  )  NIL  )) 

(  QUOTE  A  I  )  t  I  l  EL  I  M  (  COR  X  )  Y  ))  )) 

(  (  EQUAL  (  INTERSECT  (  CAR  X  )  Y  )  I  CAR  X  )  ) 

(  QUOTE  A  I  ) 

<  T  (  EL  IM  (  COR  X  )  Y  ) )  )) ) 

(  EL  I M I  NAT  E  A  (  LAMBDA  (COT  (  PROG  (PI 
(  SETQ  P  (  MAPCAR  0  (  EUNCTION 
(  LAMBDA  ( X )  (  EL IM  C  X  )  III  I 
I  SETO  P  (  OELETE1  I  OUUTE  A  I  P  I) 

(  SETQ  P  (  UELETE1  NIL  P  I) 

(  RETURN  P  I  III 

(  EXCLUDE  (  LAMBDA  (  X  Y  I  t  COND  (  (  NULL  Y  I  NIL  I 

(  (  NUMBERP  (  CAR  Y  I  I  Y  I 

(  (  MEMBER  (  CAR  Y  I  XII  EXCLUDE  X  {  CDR  Y  )  II 

(  T  (  CONS  (  CAR  Y  I  (  EXCLUDE  X  (  CDR  Y  )  III  III 

(  DELETEA  (  LAMBDA  (  A  B  I  (  MAPCAR  B  I  FUNCTION 
I  LAMBDA  (X)  I  COND  II  NUMBERP  I  CAR  I  EXCLUDE  A  X  III  NIL  I 
(  T  (  EXCLUDE  A  X  I  I  I  III  I) 

(  SEARCHA  (  LAMBDA  (X)  I  PROG  I  Y  2  M  C  L  P  ) 

I  SETQ  Z  (  CODR  X  )  I 

<  SETQ  Y  (  CAR  X  I  I 

(  COND  (  (  NULL  (  INTERSECT  Y  (  CADR  XI  I!  (GO  TAGO  I  I) 

(SETQ  L  (  INTERSECT  Y  (  CADR  XI  I) 

(  SETQ  Y  (  EXCLUDE  (  INTERSECT  Y  (  CADR  X  ))  Y  I) 

TAGO  (  COND  (  (  NULL  Y  I  (  GO  TAGIOO  I) 

((  NUMBERP  (  CAR  Y  )  I  (  GO  TAGIOO  )  I 

(  (  NUMBERP  (  CADR  Y  II  (GO  T  AG  1  I)  (  T  (  GO  TAG2  I  II 

TAG1  (  COND  (  (  INTERSECT  Y  (  CADR  X  )  )  (  GO  TAG10  I  I) 

(  SETQ  M  (  CONS  (  CAR  Y  I  M  )> 

(  SETQ  Z  (  ELIMINATE  Y  Z  I  ) 

(  COND  (  (  NULL  (  MATCH  (  CAR  Y  )  2  I)  I  GO  TAGIOO  II  I 

t  SETO  Y  t  MATCH  I  CAR  Y  )  1  )) 

(SETQ  Z  (  DELETE  (  CAR  Ml  Z  )  I 
(  GU  TAGO  I 

TAG2  (  COND  (  (  NULL  (  INTERSECT  Y  (  CADR  X  )  I) 

(  GO  T  AG  3  )  I) 

TAG10  (  COND  (  (  NULL  :  CDR  I  INTERSECT  Y  (  CADR  X  I  II) 

I  SETQ  P  (  CONS  (  CAR  (  INTERSECT  Y  (  CADR  X  )  )> 

(  MAPCAR  M  (  FUNCTION  (  LAMBDA  (A) 

I  COND  (  (  ATOM  A  )  A  ) 

(  T  (  CAR  A  )  )  ))))  )  ) 

(  T  (  SETQ  P  (  MAPCAR  (  INTERSECT  Y  I  CADR  X  I  ) 

(  FUNCTION  I  LAMBOA  <A| 

(  CONS  A  (  MAPCAR  M  (  FUNCTION  (  LAMBDA  (A) 

I  COND  I  (  ATOM  A  I  A  I  (  T  (  CAR  A  III  III  I  III  III) 

(  SETO  Z  (  DELETEA  (  INTERSECT  Y  I  CADR  XI)  Z  I) 

(  SETO  Y  I  EXCLUDE  (  INTERSECT  Y  I  CADR  X  I)  Y  I) 

(  SETQ  C  (  CONS  PC)  I 
(  GO  TAGO  I 

TAG 3  (  SETO  M  (  CONS  Y  M  II 

(  SETQ  Z  (  DELETEA  (  COR  Y  )  Z  )  ) 

(  SETQ  Y  (  CONS  (  CAR  Y  )  (  LAST  Y  )  )) 

I  SETO  Z  (  ELIMINATE  Y  Z  1  I 
(  COND  (  (  MATCH  (  CAR  Y  I  Z  ) 

I  SETO  Y  (  MATCH  (  CAR  Y  I  Z  )  I) 

(  T  I  GO  TAGIOO  I  I  ) 

(SETO  Z  (  DELETE  (  CAAR  M  )  Z  I  I 
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<  Mt  in; o  > 

TAgIiid  (  s-ro  Z  (  CUDK  x  )  ) 

(  SHI)  M  I  SOHS1  M  )  > 

<  C  IN  ■  ’  (  (  NULL  M  I  1  RET  URN  I  CUNS  L  C  1  >)) 

I  /  I  I-  L  l  M  1  N  A  1  E  A  M  z  )  ) 

(  sE  I  j  M  (  SUBS2  M  )  ) 

(  UIND  (  (  NULL  M  )  (  RETURN  (  CONS  L  C  )  I)) 

(  Si-  to  2  (  DELL  T  EB  I  CI)R  N  I  Z  )  ) 

I  S'- to  M  (  SUBS 3  M  )  ) 

(  CUNI)  (  I  ATOM  (  CAR  Mill  CONO  (  (  NULL  t  MATCH 

(  L  Ait  M  I  /  )  I  (GO  TAGLOO  )  I 

(  I  (  SLID  Y  (  MATCH  (  CAR  M  )  Z  )  1)1) 

(  I  (  CilNU  (  (  NULL  (  MATCH  (  CAAR  M  )  Z  )) 

(  GO  f  AG  1 00  I)  (  T  (  St  TO  Y  (  MATCH  (  CAAR  M  )  Z  I)) 

I  I  I 

(  CONO  (  (  ATOM  (  CAP  M  1  I  (  StTQ  Z  (  DELETE 

(  CAR  Ml  Z  ) I  ) 

(  r  (  St  TO  Z  (  DELETE  (  CAAR  M  )  Z  I)  I  > 

(  GO  T  AG(  I  III  I  ) 

Ot-tINfc  (( 

(  MIG  (  LAMBDA  (X)  (  CAR  (  EXPLODE  (  CAR  X  )))  )) 

(  DBASE  (  L  A.M30A  ( A ) 

(  PRIlG  (  N) 

I  SET  I.)  NO) 

TAGS  (  COND  ! (  to  (  EUG  A  )  I  QUOTE  R  ) )  (  SETQ  N 

(  PLUS  10000000  N  ))) 

( (  EQ  (  FUG  A  )  (  QUOTE  C  ))  (  SETQ  N  (  PLUS  100000  N  ))) 

I  I  EO  I  FUG  A  )  (  QUOTE  LI)  (  SETQ  N  I  PLUS  10000  N  ))) 

(  (  EQ  (  FUG  A  I  (  QUOTE  Bill  SETQ  N  I  PLUS  1000  N  ))) 

I (  EQ  (  FUG  A  )  (  QUOTE  e  )>  (  SETQ  N  (  PLUS  100  N  ))) 

((  to  I  FUG  A  I  (  QUOTE  0  ))  (  SETQ  N  (  PLUS  10  N  ))) 

( (  FQ  (  FUG  A  )  (  QUOTE  X  ))  (  SETQ  N  (  PLUS  1  )))  ) 

(  C UNO  (  (  NULL  (  CUR  A  )  )  I  RETURN  N  )) 

(  T  (  S  E  T  Q  A  (  C  UR  A  I  II) 

(  GO  TAGS  )  III 

(  DATABASE  (  LAMBDA  (X)  (  MAPCAR  X  (  FUNCTION 

(  LAMBDA  (A  I  (  DBASE  A  )  I  (  )  )  ) 

(  DATABAStH  (  LAMBDA  (X)  (  PAIR  12  (  MAPCAR  X  (  FUNCTION 

(  LAMBDA  (A)  (  DATABASE  l  COMPARE  A  )))  )))  )) 

(  DATABASEA  (  LAMBDA  (X)  (  PAIR  I  (  MAPCAR  X  I  FUNCTION 

(  LAMBDA  (A)  (  DATABASE  (  COMPARE  (  SEARCHA  A  )))))  )))  ) 

(  OATABASEC  (  LAMBDA  (XI  (  DATABASE  (  COMPARE  (  SEARCHA  X  )))  )) 

(  DATABASEO  (  LAMBDA  (X)  t  DATABASE  I  COMPARE  X  ))  )) 

(  RETRIEV  (  LAMBDA  (  J2  I  (  PRUG  (N) 

(  SETQ  N  NIL  ) 

(  CSETQ  JI  J  7  I 

(  CSET  (  QUOTE  J3  )  (  DATABASEC  J2  )) 

T  AG  1  1 

I  COND  ((  NULL  Jl  )  (  RETURN  !  PRINT  N  )  )) 

(  (  EQUAL  (  INTERSECT  J3  (  CAR  Jl  I)  J3  ) 

(  S  f  T  Q  N  (  CUNS  (  CAAR  Jl  )  N  )  I  I 

(  T  T  I  I 

(  CSFTO  Jl  (  COR  Jl  I  I 
(  GO  TAG1 1  I  III 

I  RETRIEVE  (  LAMBDA  (  I  (  PROG  (  J2  ) 

1  Ai»S 3  (  SETQ  J 2  (  READ  I  I 
(  CIIMI  ((  NULL  J 2  I  (  RETURN  NIL  ))) 
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1.  Indexing  of  Patents 

t  -a  >  CSET  list  01  data  base  patent  to  I. 

(h)  Make  a  list  ot  nodes  for  each  patent, 
u i  Make  a  list  of  patents, 
id)  Apply  data  base  A  function  to  c 
.  Retrieval  of  Patents 

ta)  Enter  Retrieve  (  ) 

ibi  'lake  a  list  of  nodes  for  each  search  circuit* 
(->  Pua  each  search  circuit  on  a  separate  card, 
l-i)  Last  card  must  read  NIL. 


APPENDIX  C 


PROGRAM  EXAMPLES 


25 


Appendix  C  contain  the  following  information  in  the  order  listed  below: 

(1)  Program  example  used  in  the  text 

(2)  Example  Patent  Data  Base 

(3)  Search  Circuits  and  Retrieved  Patents  from  Data  Base 
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Below  is  the  computer  output  for  the  example  given  in  the  text. 


c3 


Patent  100 


***  ARGUMENTS  OF  SEARCHA 

(((Rl  LI  1)  (R1  Cl  2)  (C 1  02  R2  3)(Ll  C2  L2  R4  4) 

(L2  R2  L3  03  5)  (R3  L3  6)  (R4  R3  03  7))) 

***  VALUE  OF  SEARCHA 

((Rl)  (Cl  R2  C3  R4  LI)  (Cl  R2  L3  R3  R4  LI)  (Cl  R2  L2  LI)  (Cl  C2  LI)) 
Circuit  paths  of  circuit 
***  ARGUMENTS  OF  COMPARE 

( ( ( R 1 )  (Cl  R2  C3  R4  Ll)  (Cl  R2  L3  R3  R4  LI)  (Cl  R2  L2  LI)  (Cl  C2  LI))) 
***  VALUE  OF  COMPARE 

((R2  L2  C2)  (R2  L3  R3  R4  C2)  (L3  R3  R4  L2)  (R2  C3  R4  C2)  (C3  Ri  L2) 

(C3  L3  R3)  (Rl  Cl  C2  Ll)  (Rl  Cl  R2  L2  Ll)  (Rl  Cl  R2  L3  R3  R4  Ll)  (Rl  Cl 
R2  C3  R4  Ll)) 

Circuit  loops  of  circuit 

***  ARGUMENTS  OF  DATABASE 

( ( (R2  L2  C2)  (R2  L3  R3  R4  C2)  (L3  R3  R4  L2)  (R2  C3  R4  C2)  (C3  R4  L2) 

(C3  L3  R3)  (Rl  Cl  C2  Ll)  (Rl  Cl  R2  L2  Ll)  (Rl  Cl  R2  L3  Re  R4  Ll) 

(Rl  Cl  R2  C3  R4  Ll))) 

***  VALUE  OF  DATABASE 

(10110000  30110000  20020000  20200000  10110000  10110000  10210000  20120000 
40120000  30210000) 


Database  list 
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EXAMPLE  PATENT  DATABASE 


PATENT  2000 


ARGUMENTS  FOR  EVALQUOTE  ... 

SEARCHA 

(((LI  CL  1)  (Cl  RJ  2)  (R 1  R2  El  3)  (Bl  El  01  4)  (01  L2  C2  5)  (C2  Re  E2  6) 
( B2  E2  02  7)  (02  CJ  L3  8)  (L3  L4  C7  Lj  9)  (L5  C4  10)  (C4  R4  11)  (C7  R4 
R5  12)  ( R  f>  R6  EL  13)  (E3  B3  03  14)  (LI  R2  Bl  L2  R3  B2  C3  L4  $6  B4  15))) 

TIME  68956M3  ,  VALUE  IS  ... 

((Cl)  ( R 1  El  01  C2  E2  02  Le  L5  C4  R4  R5  R6  Ll)  (R1  El  01  C2  E2  02  L3 
C  7  R 5  RA  Ll)  (Rl  El  01  C2  E2  02  L3  L4  Ll)  (Rl  El  01  C2  E2  02  C3  Ll) 

■Rl  Fl  01  C 2  E2  32  Ll)  (Rl  El  01  C2  R3  Ll)  (Rl  El  01  L2  Ll)  (Rl  El  Bl  Ll) 
(Rl  R2  L  l)  ) 


EXAMFLE  PATENT  DATABASE 


PATENT  3000 


30 


ARGUMENTS  FOR  EVALQUOTE  ... 

SEARCHA 

( ( tRl  B 1  1)  (, B 1  El  01  2)  (01  R2  3)  (El  E3  02  4)  (B3  E3  03  5)  (03  R6  6) 

( B 3  R  7  7)  (B2  E2  B2  R4  R5  9)  (E2  R3  10)  (Rl  R2  R3  R4  R5  R6  R7  11))) 

26615  CELLS  AND  STACK  HAS  2944  UNITS  LEFT. 

28526  CELLS  AND  STACK  HAS  2869  UNITS  LEFT. 

28503  CELLS  AND  STACK  HAS  2950  UNITS  LEFT. 

TIME  9002MS ,  VALUE  IS  ... 

( (B 1 )  (El  E  3  B3  R7  Rl)  (El  E3  03  R6  Rl)  (El  02  B2  R5  Rl)  (El  02  B2  R4  Rl) 
(El  02  E2  R  3  Rl)  (01  R2  Rl)) 


Three  SEARCH  Circuits  and  RETRIEVE 
PATENTS  FROM  DATABSE 


1  2  3 


ARGUMENTS  FOR  EVALQUOTE  ... 
RETRIEVE 
NIL 

(2000)  1 
(3000)  2 
(1000)  3 

TIME  1680MS,  VALUE  IS  ... 
NIL 
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